Distribution of diameters for Erdős-Rényi random graphs
نویسندگان
چکیده
منابع مشابه
Erdős - Rényi Random Graphs + Forest Fires = Self - Organized Criticality
We modify the usual Erd˝ os-Rényi random graph evolution by letting connected clusters 'burn down' (i.e. fall apart to disconnected single sites) due to a Poisson flow of lightnings. In a range of the intensity of rate of lightnings the system sticks to a permanent critical state. The authors thank the anonymous referee for thoroughly reading the manuscript. Her/his comments and suggestions hel...
متن کاملOn asymptotically exact probability of $k$-connectivity in random key graphs intersecting Erdős-Rényi graphs
Random key graphs have originally been introduced in the context of a random key predistribution scheme for securing wireless sensor networks (WSNs). Since then, they have appeared in applications spanning recommender systems, social networks, clustering and classification analysis, and cryptanalysis of hash functions. Random key graphs, denoted G(n;K,P ), form a class of random intersection gr...
متن کاملConnectivity of inhomogeneous random key graphs intersecting inhomogeneous Erdős-Rényi graphs
We study the connectivity of a random graph formed by the intersection of an inhomogeneous random key graph with an inhomogeneous Erdős-Rényi graph. The former graph is naturally induced by a heterogeneous random key predistribution scheme introduced for securing wireless sensor network communications. In this scheme, nodes are divided into r classes according to a probability distribution μ = ...
متن کاملModeling interest-based social networks: Superimposing Erdős-Rényi graphs over random intersection graphs
There is a recent rise of interest-based social networks (e.g., Pinterest and Goodreads), which connect users by relations based on shared interests. In these networks, links between users manifest from selecting common interests from a pool of available interests. For example, two users may establish a link on Pinterest because of both liking dog photos, or on Goodreads due to reading the same...
متن کاملConcentration of the Kirchhoff index for Erdős-Rényi graphs
Given an undirected graph, the resistance distance between two nodes is the resistance one would measure between these two nodes in an electrical network if edges were resistors. Summing these distances over all pairs of nodes yields the so-called Kirchhoff index of the graph, which measures its overall connectivity. In this work, we consider Erdős-Rényi random graphs. Since the graphs are rand...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2018
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.97.032128